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THE FUNCTIONAL EQUATION g(x*) = 2ax + [g(x)]\ 
By J. H. M. Wedderbcrn. 

1. Introduction. The functional equation considered in this paper arose 
out of an extension of a problem in arrangements which occurs in the theory 
of linear algebras. In an algebra which is neither associative nor commutative, 
n factors may be associated in a number of different ways; thus for four 
factors oifOtfOt, a* we have five different associations in which the subscripts 
all occur in their natural order, namely 

a, (a, • a s a«), (a t a,) (a, a 4 ), (a,. ■ a» a s ) a t , 
«i («i fl« • ««)» («i a* ■ a») «4- 

The first problem then is to determine the number N n of such types of asso- 
ciation for n factors. 

It is easily seen* that we can count the number of different types by taking 
first those in which the left-hand factor consists of one element and the right- 
hand one of n — 1, then those in which the first has two elements and the 
second n — 2, and so on. Hence 

N n = N N n -! + Ai Nn-2 + • • • + N n -i N . 

If we set 

/Or) = N 1 x + N i x* + N i x* + •-., 

we have, since N = 1, 

f(x) =/{x) — x, 

and therefore, since f(x) vanishes for x = 0, 



f(x) - l-VT=4x- _ g (2n-2)! 

so that 

_ (2n-2)! 
"* (n — l)ln\' 



* This solution (for an equivalent problem) is also given by P. Quarra, Torino Atti vol. 53, 
(1918) pp. 1044 -1047. See also P. Franklin, Question 2681, Amer. Math. Monthly vol. 25 (1918), 
p. 118 and solution by C. F. Gununer, ibid., vol. 26 (1919) pp. 127-128. 
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122 J- H- M. WEDDERBURN. 

If we assume that multiplication is commutative, the problem of counting 
types is much more difficult as is seen from the fact that for n = 4 

«i (at ■ a s a 4 ), (a t a s ) (a 8 a*) 

are the only types since <tj • a t a s = a g a 8 • aj are now of the same type. 
If n is odd, the method of counting used above is still valid and leads to 

(1) 2 N n = M AV-i + A T g iVn-a + • • • + Nn-1 N» 

since the types corresponding to the term N n - r N r are the same as those 
belonging to the term N r N n -r- If, however, n is even, say n = 2k, the 
number of types in which the number of elements in the left and right factors 
is k = «/2 is obviously not Nl/2 but Nk (Nk + 1)/2, so that we have in place 
of (1) 

(2) 2 N n = JVi iV T »-i + Ai iV„_ 2 + • • • + AVi iVi + Nn. 

2 

If, on the analogy of the solution in the previous problem, we set 

g{x) = 1— ^jNnOtP, 
1 

we readily derive from (1) and (2) that g(x) satisfies the functional equation 

g(x*) = 2x+g t (x). 
This equation may be replaced by another of somewhat simpler form by setting 

(3) h(x) = g(x)/x\ 
which gives 

//(**) = 2 + h* Or), 

from which it is obvious that <? t = h Or**) is a solution of the difference equation 

^+1= 2 + y*- 
This suggests the consideration of the difference equation 

(4) V,+i= aV? + &^-fc 
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where a, b and c are constants and a + 0. On setting 

, . b 4ac + 2b — b> 

*, = *¥'. + -o» 



r 8 

equation (4) becomes 

which, as above, leads to the consideration of the functional equation 

(5) g (X s ) = 2«x + g*(x) 

with which we shall be mainly concerned here. The associated function 
defined by (3) then satisfies the equation 

(6) h(x*) = 2a + h*(x). 

When it is desired to indicate expressly the dependence of these functions 
on a, we shall write g{x, a) and h{x, «) in place of g(x) and h(x) % 

Equations (5) and (6) belong to a class of functional equations considered 
by Poincare and Picard. The reader is referred to a series of papers by Fatou* 
where full references are given. 

2. Solutions which are regular at the origin. If g(x) is regular at 
the origin, the value a of g(0) satisfies the equation a\ = a , so that it is 
either or 1. If a = 0, then also « = 0, and it is readily seen that 
g{x) = x m , m arbitrary. Excluding this exceptional case, we may therefore set 

00 

(7) g{x) = 1 — a x x — a t x* — ... = 1 — ^OnX* 
in (5) and, comparing coefficients, 

a x = « 

2a t = fli fli + «i 
2 a» = flti a% -f- <h <*i 

(8) 2 a A = a t a» + a» a, + a* «i + a* 



2 02k = «1 «2fc-l + <H Chk—2 + • • • + #2fc-l «1 + *fc 
2U2k+l = All Osk + flfo «2fc~l H h «2/e «tl» 



* P. Fatou. Sur les equations fonctionnelles, Boll. Soc. Math, de France, vol 47, pp. 161-271, 
vol. 48, pp. 33-94, 208-384. 
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124 J- H. M. WEDDEBBUBN. 

which may be written 

m— 1 

(8') d = «, 2a m =^«,a m _ r + a ls /2, (w = 2,3,...) 



if we agree to reckon a m j2 as zero when m/2 is not an integer. 

There are two exceptional values of « in which the solution (7) is trivial; 
firstly a = 0, which gives g(x) = 1, and secondly a = — 1, in which case 
all the a's vanish except the first and 

g(x) = l+x, (« = — 1). 

The case a = is excluded from further consideration unless specially men- 
tioned and, of course, in the case a = — 1 the discussion in the remaining 
sections is trivial. 

3. The convergence of the series for g(x). If the term a m /2 in (8') 
is suppressed, equation (5) becomes 

(9) g'(x) = -2«x + l, 

or 



g(x) = Vl — 2ax = 1 — ax — £ a*x* 

= 1 — ^6„cc n ; 

i 

this series converges for \x\ < 1/2 1«|. If we set A> = |&n|/2, then, since 
each 6 is the product of a power of a and a positive numerical coefficient, 
we see readily from (9) that 

A = |«|/2 
A = A A 

(10) 

An = A An— 1 + A An— 2 + • h An-1 A 



and conversely (10) leads to a convergent series. 
If we set | o» | = « n , then from (8) 

(11) o 1 = |«|, 2 a m < ai a m _i + a 2 « TO -2 -1 \- a TO -i «*i -j- ««/2, 
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and, if y n is the sequence of positive numbers denned by 

n = |«|, 2y m = Yi rm-i+rs y m -2+ \- y m -2 n + Ymv 

then 

(12) « r <y r , (r = l,2, ...). 

For, assuming that this inequality holds for r<m, as is certainly the case 
for m = 2, then from (11) 



m— 1 m—l 

2L a r a m-r 4" a mi2 ^ ^ 
1 1 



2 am < 2 a »- a «»-r + «m/2 <, ^ >V Ym-r + Ym/2 — 2 >-,», 



so that (12) follows by induction. The series (7) for g(x, «) therefore con- 
verges if ^r n ic" = g(x, | a |) converges. 
Let <J be a positive quantity satisfying the conditions 

S>\a\, i">l, 

and let <J m be the sequence of increasing positive numbers denned by 



m— 1 

z 

1 



^l = $, S m = j£d r dmr-r, (wi = 2, 3, . . .), 

then 



Ym .S-. "m« 

For this inequality is true for m = 1 and, assuming that it is true for r ■< m, 
we have 

m—l m—l 

2y» = 2YrYm-r+Yml2<2tr &m-r+t m / 2 = 8 m -f d m /2 <£ 2 <J W> 
1 1 

since the sequence of <5's continually increases. Now we have already seen 
in (10) that 2<? r af converges for |aj| < 1/4<J; hence ^Yn^* converges, and 
therefore also ^anx", that is to say, the series (7) converges absolutely for 

|rr|<:l/4|«|, |a;| <£ 1/4. 

We have therefore proved that there always exists a unique solution of (5) 
which is regular at the origin. 
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When a is real and positive, an upper limit for the radius of convergence 
may be found as follows. The first three terms in the series for g(x) are 

a(a-fl) . 
1 — ax i -rr ! — - 2T, 



the remaining terms all having negative coefficients when a > 0; hence #(« -1 ) 
is negative, if the series converges for that value of x. Now #(0) = 1 > 0, 
so that, if the radius of convergence, R, is greater than l/«, there is some 

value t of x for which g{£) = 0; and, if we put x = £ 2 in (5), we have 
= g(£) = 2«C T + ^(C T ), 

so that gCC 2 ) is imaginary. Since this is impossible so long as both £ and t 2 

are inside the circle of convergence, R is certainly less than the smaller of 
_i 

1/a and l/« 2 . In particular, if a > 1, then R < 1. Closer limits are of course 

obtained by taking more terms of the series. For instance, if a = 1 and 

x = 2/3, the sum of the first three terms of the series is negative and 

therefore the same argument as before shows that R < 2/3. Similarly if 

a > (1^13 — 3)/2 = 0.so!7 . . . , the radius R is less than 1, 

4. The singularities of g(x). If we write (5) in the form 

(13) g(x) = 2ax^ + g*{x J ), 



we see immediately that, if x = J is a singularity, so is also x = t 2 ; and 
similarly all the points £ 2 ~" (n = 1, 2, . . .) are singularities. If | C| = 1, all 
these points lie on the circle* C u while, if | £| + 1, the points approach more 
and more closely to this circle as n increases and at the same time become 
more and more numerous, since there are 2" determinations of J 2- *, and more- 
over in such a way that every point of Cx is a limit point of the set of sin- 
gularities. The circle Ci therefore forms a natural boundary across which 
g(x) cannot be continued analytically. Hence the radius of convergence of 
the series (7) is never greater than 1 unless it is infinite.^ 

In exactly the same way, using (5) in place of (13), it follows that, if J is 
a singularity, so is also £* unless g*{x) is regular at x = J which is then 
a branch point of order 2 at which g{x) = 0. If £ is a singularity for which 



* The circle with center at the origin and radius | x | = r will be denoted by Cm or Ct. 
t It is shown below that the radius is only infinite when o = — 1 and g (x) = 1 + x. 
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|C| is a minimum and we assume |C|<:1, then |C|>-0 and, since |{?|-c|C|, 
it follows that g a (x) is regular at x = £, which is therefore a branch point 
of order 2 at which g(x) = 0. We may therefore set 

\_ 
g(x) = (x — ty g x {x — £), 

where g t (x) is regular at x = J. Moreover, if | £| is not a minimum but is 
still less than 1, then, since | £*| -»• as n -*oo while ^(a;) is regular at x = 0, 
^(a;) must be regular at t» for some value of n. It then follows from (5) that 
g(X) is finite and has a finite number of determinations; such singularities 
are therefore algebraic. We shall now show that, if there is a singularity 
inside Ci, there is a unique singularity for which | £| is a minimum. 
We have already seen in (6) that h(x) = g(x)/x* satisfies the equation 

(14) h(x*) = 2a + h'(x). 

If Xi and x% are two different zeros of g(x) which lie inside C u then 

(15) h(xT) = h(xf), 

as each is the same polynomial in 2 a, e. g., if in (14) h (x) = 0, then 

h{x*) = 2 a, 

h(x l ) = 2« + /t*(a; , ) = 2« + 4«*, 
and so on. Now/(ce) = l/h*(x) = xlg*{x) is regular at x = 0, and 

f<V\ — 9&) — 2xg'(x) 

which has the value 1 at x = 0. But in (15), |af | and |jrf | can be made as 
small as we please by making n sufficiently large; hence there are an infinity of 
distinct pairs of points x' and x" in any neighbourhood of the origin for which 

f(x') -f(x") 
x' — x" _a 

This is impossible since /' (0) = 1 ; hence g (x) vanishes for at most one value 
of x within Ci. We have already shown that g(x), and therefore also h (x), 
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vanishes at the branch point nearest the origin and hence it follows that there 
is not more than one such point. 

We have therefore shown that g (x) has no singularities within tlie circle Ci 
except possibly branch points of finite order; and, if it has any singularity 
within C\, there is a unique singularity £ for which |£| is a minimum; this 
point is a branch point of order 2 at which g (x) = and it is the only zero 
within Ci.. Every point t* /2 " is also a singular point and every singular point 
within Ci is of this form. 

Exactly the same argument as above may be used to show that h(x) never 
takes on the same value twice within Ci. 

We have seen above that Ci in general forms a natural boundary for g(x). 
There exist, however, solutions which have a simple pole at x = o© but other- 
wise behave in the region exterior to Ci in much the same way as g(x) does 
in the interior region, or, more explicitly, if &, £„ ... are the singularities of 
g(x) within C u then 



g(x) = xg[±) 



is a solution of (5) whose only singularities outside Ci are CJ -1 , if 1 , . . . and 
a simple pole at x = oo. For, if |x| > | C -1 1, t being as before the singularity 
of g(x) whose modulus is least, then 

,W_,,£)_„pi + ,(i)] 

= 2«x+r^(-i-)j 2 = 2ax + g*(.x). 

In particular, when g(x) = 1 + x, we have g(x) =g(x). 

It is readily seen that no entire function except 1 -f x can be a solution 
of (5). For differentiating the terms of this equation we have 

g(x*) = 2ax + [g(x)]> 
2xg'{x t ) = 2a + 2gg', 
Ax*g"{x*) + 2g'{x*) = 2gg" + 2g" 



2 » ^ ^ (a-t) + »(n 1) ^ gft _ t ^ n _ X) ^ ^ 

- 2g(x)g<»(x) + 2ng'(x)gi»-Hx) + 
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Hence the value of g (n) (l) is determined uniquely in terms of g{\) unless 
g(l) = 2 n_1 , i. e., 2« = 2" -1 — 2 2n ~~ 2 for any positive integral value of n. 
For these values of «, we have, on putting x = — 1 in (5), 



or 

\g(— 1)]2 = 2"- 1 + 2"- 1 — 2 2 "- 2 = — (2 2 "- 2 -2»)<" 

unless n = 1, 2. Since the series for g(x) has real values when a and x are 
real, $r(— • 1) cannot have a negative square so that we need only consider the 
cases n = 1, 2. For n = 2, we have « = — 1, and, as we have already 
seen, g{x) = l-\-x which is an entire function; for n = 1, a = and 
g(x) = 1, again an entire function; we may therefore exclude these two 
trivial cases. 

Now g~(x) satisfies the same functional equation as g(x) and g~(l) = ^(1), 
and therefore the derivatives of g~(x) have the same values at x = 1 as those 
of g(x). But, if g(x) is an entire function, J («) is regular at x = 1 ; it follows 
therefore that the series defining g(x) and g(x) are identical. This is impossible 
as g{x) is regular at a; = while ~g(x) has a singularity there except for the 
cases « = 0,1 considered above. We have therefore shown that g(x) is not 
an entire function except when a = 0, g(x) = 1, and a = — 1, g(x) = 1 + x. 

5. The radius of convergence. The radius of convergence of (7) can 
be calculated by means of (14) under certain restrictions and, when a is real, 
also the value of x which corresponds to a given real value of g(x). 

By successive applications of (14) we have 

h(x 2 ) = 2« + A 2 («) 

Ms 4 ) = 2cc + (2a + h 2 (x)) 2 
(16) 



A(a~0 = 2« + (2« + --- + (2« + A 2 (x)) 2 ...) 2 , 

where in hix**) = g (a 2 ")/^" -1 the term 2 a occurs » times. If we set 

i 

(17) kn(x) = \HX*)\*^ = ^~^- tn ~\ 
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then, since, if \x\ <c 1, a: sn -»-0 as «-*•<» and #(0) = 1, it follows that 
(17') lim k n {x) = -X-. 

If we replace h(x) by A. in (16) and write* 



(18) 






i 
lln = 2 a -f^_i, k n = |/i»| 2 "~\ 



then A» approaches a definite limit as «-*oo provided X is admissable as 
a value of h(x) for \x\ < 1. The convergence of ft» to its limit is, as a rule, 
rapid for real values of a which are not too small, and this furnishes a practical 
method of calculating the zero x = £, which corresponds to X = 0, provided 
we are able otherwise to determine that it lies inside &. 
The values of £ calculated in this manner for certain values af « are 



a 


t 


a 


£ 


0.25 


■ 9292 


5.oo 


■ 095 33 


0-50 


. 6654 


lO.oo 


• 048 80 


1.00 


• 1087 


50.oo 


. 009 95 


2.oo 


• 2230 







The convergence of k n to its limit can also be determined independently 
under certain conditions. We shall suppose in the first case that for some 
value of r 

(19) |/Ir|>l + I2«|» 

so that 

|7j r |*>l + 2|2«|" 2 ~ + |2«>|2«|; 
then ! 

lJir+,1 = |2a + /£|>|/* r | t -|2«|>l + 2|2«P", 



♦When it is necessary to indicate the values of i and 2 a explicitly, we shall write 
hn (A, 2 a) in place of A*. 
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whence it follows easily by induction that 
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(20) 



|A r+ „|>l + 2»|2«| s ; 



and therefore if n is sufficiently large,* | h„\ > j 2a\. 
Now 



k n 



*n-l 



hn 



n n-l 



1 



1 + 



2a 



K-X 



**(> 



!2< 



l*i-i 



_1 



1_ 



<(l + |2a|)«*- 1 <H 



l2ol 



2»-i 



for n sufficiently large. The infinite product J J kjk tl -i therefore converges 
and so h n approaches a definite, finite limit. 

If 1 2 a | > 2.25, it is easily shown that (19) is satisfied for X = and r = 2. 

The convergence follows in the same way if it is known that | h n \ > * > 
for all values of n > r, e being independent of n. 

It X = is a possible value of X and ,?, \z\ < 1, the corresponding value 
of ar, then as before 

Hz 2 ) = 2 a, 

h(z l ) = 2« + (2«) 2 



A (O = 2« + W~ 1 ). 

Hence 7j(? 2 ") is a polynomial in « of degree 2" -1 whose coefficients are positive 
integers which do not depend on z or a; this polynomial we shall denote by 
jp»(2«). If i* = 2« is a root of .p„(/*) = 0, then h(z^) = 0, so that z 2 " is 
a root of g(x). Hence (a 2 ") 2 " is also a root, and so on. This, however, is im- 
possible if \z\ < 1, as the origin would then be an essential singularity ofg(x); 
we can therefore conclude that, if 2a is a root of any of the polynomials 
PnQ*), g(x) vanishes at no point within Ci which is therefore tJie circle of con- 
vergence of the series (7), except in the two trivial cases in which this series 
represents an entire function. 

6. The polynomials h n (X, /*) and p n (p). The polynomial h n (X, p) is the 
polynomial defined in (18) with /* in place of 2 a, i.e., 



(21) 



\{X, /*) = X, h n (X, !») = /* + hl_ x {X, fi), 



If | A„ | > 1 + |2a|» for every n greater than a certain value, then evidently lim fc»s 1. 
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while p,»0) == h n (0, ft) so that 

(21') !>» = **, J» = C+tiW' 

The following properties follow readily from these definitions. 
In the first place we have 

(22) h n (X, ft) = 7*„_ r (A r (X, ft), ^) = iV » + q nr (X, ft) ft" (A, ,*), 

where g nr (A,^) is a polynomial in X, ft with positive integral coefficients; hence 
in particular 

(22') p n 0.) = *_ 0*) + ff Br (0, /»)j^0»). 

From these equations we deduce immediately that 

(i) h n (X, ft) and h r (X, ft) have no common factor ; and if sis tlie H. C. F. of 
n and r, p s (j*) is the H. C. F. ofp n (jt) andp r (j*). 

To prove the first part of this lemma we need only observe that from (22) 
every common factor of hn and Jw is a factor of p n -r(f*) and therefore does 
not contain X, This is, however, impossible since the coefficient of the highest 
power of X in h r is unity. 

To prove the second part we observe from (22') that every common factor 
of p B and p r is a factor of p n -r\ and hence, by a repetition of this argument, 
it is a factor oip$. It only remains, therefore, to prove that p s is a factor 
of pus, k being any integer. Putting n = 2s, 3s, . . . , r = s, 2s, . . . in (22'), 
we have 

P» = P* + i*,P% P*s=Pss + its^P»> 

and so on; from which the required result follows immediately. This also 
shows that p± — i* is a factor of every p n (jt) as is of course obvious otherwise, 
(ii) 

(23) K (X, ft) — MX, ft) = (hn-l + /V-l) {hn-2 + hr-2) • • • (/i«-r + h ) (h n -r ~ h), 
(23') j>,»— JVM = (?„_!+ JV-l) (2>»-2+2V-2) '•• (Pn-r+l+PjPl-r- 

For 
K(X, ft) - h t (X, ft) = h^ (*, M ) - hU(X, ft) 

= [hs-i (X, ft) + ht-i (X, ft)] [h,-i (X, ft) — h t -i (X, ft)]. 
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An immediate consequence of (23) is that hn{X, /*), (n = k, k -f 1, k + 2, . . .) 
all have the same value for values of A. and /* for which 

hr(i., /*) + ^-i(A, /*) = 0, (r = 1, 2, • • • ft), 

an important particular case of which is 

j>„(-2) = 2, («>2). 

(iii) Differentiating (21) with regard to I* and /*, we readily prove by 
induction that 

(24) -^ = 1 + 2 h n -i + 2* h n -x h n - 2 -f 2 3 A»_! £»_ 2 /*„_* + • • • 

... +2»- 1 /j„_ia„_2 •••&!, 

(24') j^f. = 2"" 1 An-l hn-i--- h u 

an interesting particular case of which is p' n ( — 2) = — (2 2n_1 -f l)/3, (n ^ 2). 
(iv) // 



(25) \x* + p\5l+lf\jtf+T 
then 

(26) |MA, j k)|5|*' + /*| 2 -|/'|>IH T , («>2), 
and, in particular, if\i*\ > 2, 

(26') li>»0*)l>IH* — l/*l>l/*l 2 , (»52). 

If (25) is satisfied, then 



IH + IH W < l/»! + Hi / W+y= (i+V>|+T)»>i; 

hence 

|2" + fl' > IH + I-»I 1/2 , 
or 

i A» -K /* I* — 1 i« | > I /* [ 1/2 > 0. 
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Now, for n = 2, 

|A,(A,fO| = |/* + (A* + /*) 8 |>|A 8 + /*p-W>IH ,/2 . 

Let us assume, therefore, that (26) is true for 2, 3, ... n; then 

\h»+\Q.,i*)\ — \hl(l,(i) + (i\>\hl(l,ti)\ — \(i\ 

> |2» + i „|«_2| M ||i» + ^|«+| M |»-| / »| 

= |A»+ / .|»-|^| + [|2» + M |«-(|^| + 1)]"_| M |— J 

5 |A» + H , -JH>IH 1/2 

by (25). Equation (26) then follows by induction. 
If A = 0, (25) becomes 



or | (i |* *> 2 1 p |, i. e., | /» | > 2 ; and (26) becomes (26'). 
Since |A*+/*| ;> ||A| S — |/t*| I, (25) is satisfied by 



lii'^ifi+i+vw+r, m*>i/*i, 

or 

lAI'^IH-i-vTOT, l*l'<lfl>2. 

(v) It follows immediately from (26') that tJie absolute value of every root 
ofp n (p), except fi = 0, is less than 2 and tlierefore corresponds to a value of 
| a | < 1 and, if a is real, to a value of a between — 1 and 0. 

(vi) If fi n is the real negative root ofp n of greatest absolute value, there is 
one, and only one, real root fi> n +i ofp n +i between — 2 and j&». 

When fi = — 2, we have already seen that p n — 2 > 0, and if /* = /*»_], 
then p n = t*n-i +Pn-i = Pn-i < 0; there is therefore at least one real root 
of p n between — 2 and /*»-i. 

If we differentiate (21') twice, we get 

p'ii(l*) = 2[j»»-iO*)] , + 2i>*-i(f»)iC-i(fO, 
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so that, if ft is real, p'n is positive if p n -i and p'4-i have the same sign. For 
n = 3, i*t = — 1 ; and, for ft < — 1, we evidently have p's > 0, so that to 
the left of ft = (it both p% and p'% are positive. It follows that, to the left of 
/*s, p'{ 5> 0; and so on. We can therefore conclude that p n has one, and only 
one, real root between — 2 and p n -i as otherwise p'n, which is equal to or 
greater than 0, would change sign for some value of ft between these limits. 
It is also easy to show that /»» -* — 2 as n -*■ go . For 

Pn(— 2) = 2, Pn Uhi-l) = /»»-!< — 1, 

while pn 0*) > between — 2 and fi„-i so that the graph of p„ (ft) is concave 
upwards between these limits; ft n therefore lies to the left of the line joining 
(— 2, 2) to 0*»_i, — 1), whence 

p«- 1 — /*» > 1 0*»-i + 2). 

(vii) Iff* and X are real and positive, and if u < \ and /<- + A* — X<cO or 
X < /* -f X* <c *-, Men 

lim //„ (X. /#) = 4 -VP^; 

For a# oifor positive values of fi and X, h„ (X, /») -*■ oo as « -* oo. 
From (23) with r = n — 1 we have 

fi n — 7/«-i = (7<«-i + hn-i) Q)„-2 + Ji„-s) • • • (hi + 7<o) U> + X i — X). 

If ft-\-X* — A < 0, which requires ft <£ 1/4, the /«'s therefore form a decreasing 
sequence of positive quantities and so approach a finite limit. If ft + X* — X > 0, 
they form an increasing sequence. If the sequence of ft's has a finite limit, 
then, since h n = ft-\-h n -i, we must have I — f*-\-l*. Moreover, since 
h n -\ + A»-2_^_2J 1 we see immediately from (23) that I <c 1/2, and hence 
I — £ — V\ — ft. A finite limit can therefore only exist if +* <. 1/4. 
If ft < 1/4 and h x = it + X* + 1/2, then 

and therefore, by an easy induction, h n <■ 1/2 for every n. On the other hand, 
if X-<ft-\- X*y 1/2, the A's form an increasing sequence which cannot have 
a finite limit since h n -\ + h n -2 is greater than unity. 
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(viii) If \*~> 1/4, X > and — = lim kn(X, p), then X = h (x, p). 

X n~oo 

In the first place, k{X,ii) = lim Zc n (2,ft) exists and is finite. For, under the 

n=oo 

given conditions, hn increases indefinitely with n and hence the condition 

of (19) and (20) of § 5 that h n >- 1 + 2 B_r ft 2 is satisfied for « greater than 
some finite value of r. The value of the limit is moreover greater than unity; 
for we can write 

/^(l + e) 2 "- 1 , («>0) 
for some n sufficiently large and e sufficiently small, whence 
ft Bfl > M + (l+*)2»>(l+ e )2» 

so that the inequality also holds, with the same *, for every subsequent value 
of n. 

We shall now show that dkJdX approaches a finite value as « -*■ oo. From 
(17) and (24') we have 

1 dhn dkn , hn—ihn—2 •••hi , n , , n 

-2l-H =Z 'W == ^ h n = **<*>«"<*> 

say. Now 

gn+l hn 1 



2» hn+l . I ft 



and ^Lii*lhn converges since h* > 1 + 2 n_r i* 2 for n sufficiently large. Hence 
q n approaches a definite finite limit as n -* oo, and this limit is never zero. 
Moreover, fe, and q n approach their limits uniformly as regards X since in 
both cases the convergence was obtained by comparison with series which are 
independent of X. Hence 



It follows that, in any interval 0<e<X<N in which e is as small and N as 
great as we please, x = l/k(X, p) is a uniformly continuous function of X and 
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possesses a derivative which is nowhere zero. There exists therefore a unique 
single-valued inverse function X = Jff(x, ft). Now we saw in § 5 that k(X, ft) 
= II x if X is admissable as a value of h (x,/t); also h (x, ft) -> oo as x -*•(); 
hence, if iVis taken large enough, the range of values for h(x, ft) will overlap 
that for H{x, ft), and in the common part of their ranges these two functions 
have the same value. Both functions satisfy the same functional equation, 
namely h (x 2 ) = ft + ft 8 (a-); hence, if a is so small that a and a 1/2 both lie in 
the common range, so will also a 11 * provided always that h(x, ft) and H(x, /*) 
do not vanish; and so on. The two functions therefore have the same range 
of definition and this range is from e to the point at which they vanish or, 
if they do not vanish, from e to 1. We can then use (17') to calculate the 
zero of g{x) provided ft •> 1/4, and the radius of convergence of g(x) is less 
tJian unity for real values of 2 a = ft> 1/4, and it is equal to unity for 
0</»<l/4. 

7. Solutions which have a singular point at the origin. If g(x) 
has a pole of order n at x = 0, then 



Q(x) = x n g(x) 



is regular there and <?(0) 4= 0. The function G(x) satisfies the functional 
equation 

(27) (x*) = 2 « x* n + l + G* (x), 



so that (2(0) = 1. Since 2« -f 1 is integral whenever n is an integral multiple 
of 1/2, the discussion of this equation will also embrace those solutioas which 
have an algebroid pole or zero whose order is of the form m/2. 
In place of (27) we shall consider the more general equation 



(28) F(x*) = 2 («° + «' x + a" x* + • • • + « (n) *") + F s (x), 



and we shall only consider solutions which are regular at the x = 0. Sub- 
stituting in this equation 



(29) F(x) = oo — aix — a^x*— a*x* 
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we obtain 






at = a — 2«° 




2 a «i = 2 a' 




2 a a* = fli <h + fli + 2 «" 




»— i 
2 flfl a n = ^ a r an-r + a»/2 • 




TO— 1 



2 Co Om = ^ Or a m -r + O.m/2 (wi > n). 

r=l 

If ao = 0, then «° = = «', so that F, (x) = F{x)lx is regular at a; = 
and satisfies the equation 

Fi (x 8 ) = 2 («" + «'" ar + ■ • • + « (n) *"- 2 ) + *\ 2 (») ; 

we may therefore assume «r« ^ without real loss of generality. 

The discussion of the convergence of (29) is very similar to that already 
given in § 3 and is therefore given here merely in outline. Let 

«r = «o br, \b r \ — fir, | Ao | = «0, | d™ | = «o fi™ , 

then 

2fi m <Z fir fim-,- + ^ fiml2 + 2fi™, 



the last term being absent if m > n. There are two cases to consider. 
(i) Suppose l/a < 1. Let 

Y\ == Y, 2 Ym == ^ TV Ym— r T Ym/2, 

where y is chosen so large that fi m < Ym (m = 1, 2, . . . »). If this inequality 
holds for all values of the subscript from 1 to m — 1 > n, then 

2 fim ^ J£ Ym Ym-r A Yml2 < ]£ Yr Ym-r + Yml2 = 2 y m , 

«0 
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so that it also holds for every value of m. The proof that the series con- 
verges is then exactly as in § 3. 
(ii) Suppose that l/a >l. Then, r being chosen as before, let 

Yl = V, 2 Ym = 2 Ye Ym-r H Ymj-2 , 

so that 

2 fi Hl < 2" Yr Ym- >■ H Y»iK = 2 }'„„ (>» > n). 

Let d be a positive quantity satisfying the conditions 

<* > «oY, # > 1, 

and set <$i = 6, 6 m = ^ <*>• $m-r; then <J», > «o" Ym- This inequality is 
true when m — 1 ; suppose it is true for all values of the subscript up to 
m — 1, then 

OT+2 

2 Ym = 2 Yr Ym-r + — Ym/2 < 2 ( ) S r <U-r + ( ) <W 

<*o \ a ol \ a o / 



£)"*"+£) ' dml2 ' 



But rf m /2 < <J»t and m >• (m + 2)/2; hence the inequality holds for every value 
of m. It then follows exactly as before that (29) converges for \x\ *c a /4<$. 
It is not difficult to show* that no solution of (29) can be an entire function 
unless it is a polynomial. It then follows that the original functional 
equation (5) cannot have a solution of the form 

00 

fj(x) — a m x m + ••• + «o + 2 «-r x~ r 

1 

in which the infinite series does not terminate. For, if there were such a 
solution, G ( — J = g{x)!x m would be an entire function of z = ilx which 



* One method of proof is to consider the manner in which | F(x) | increases with | x \. 
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satisfies the equation 

and is not a polynomial. 

8. Conclusion. The method of calculating the zeros of g{x) which was 
given in §5 may also be used to calculate the value of g{x) for any real 
x and a. When this is carried out, it is immediately seen that comparatively 
few steps of the limiting process are required to give a fairly accurate result. 
If the number of steps required for a given degree of accuracy has been 
ascertained, the process may by profitably inverted, e. g., if four steps are 
sufficient, we may set 

2. i. L 1 

h(x) = [[[[a;- 8 — 2a] 2 — 2a] 2 — 2a] 2 — 2a] 2 , 

or in general 

i 1 12. 

h(x) = [[... [[x-*" 1 — 2a] 2 -2a] 2 2a] 2 — 2a] 2 , 

where the square root is extracted n times. If n is taken so large that 

[as -2 " -1 — 2 a] 2 = x~ 2 "~ 2 to the degree of accuracy required, then nothing is 
gained by increasing the number of steps beyond n. 

Princeton, N. J., 
December, 1921. 



